package DataStructuresTest.BinaryTree;

import DataStructuresTest.Solution;

import java.util.Stack;

public class binaryTreeTest {
    public static void main(String[] args) {

    }
    /**
     * 后缀表达式转变成表达式树
     * 我们一次一个符号地读入表达式。
     * 如果符号是操作数，那么就建立一个单节点树并将他推入中栈中
     * 如果是操作符，那么就从栈中弹出两棵树T1和T2合并成一颗新树，该数的跟就是操作符，然后将这个新树压入栈中
     */
//    public BinaryTree createExpressionTree(String string){
//        Solution solution = new Solution();
//        String[] strings = string.split(" ");
//        Stack stack = new Stack();
//        for (int i = 0; i < strings.length; i++) {
//            if (solution.isOperator(strings[i])){
//                //是操作符
//            }else {
//                //是操作数
//                BinaryTree binaryTree = new BinaryTree();
////                binaryTree.creat(strings[i]);
//            }
//        }
//    }
}
